Чек-лист самопроверки

ДЛЯ НОВИЧКОВНЕ ДЛЯ НОВИЧКОВНЕ ОБЯЗАТЕЛЬНОВ РАЗРАБОТКЕ

Разработчику Аналитику Тестировщику
Архитектору Инженеру

Чек-лист самопроверки

Общие понятия

1. Могу ли я своими словами объяснить, что такое алгоритм?
2. Понимаю ли я три ключевых свойства алгоритма: дискретность, определённость, конечность?
3. Могу ли я привести пример алгоритма из повседневной жизни и разбить его на шаги?
4. Понимаю ли я разницу между алгоритмом и программой?
5. Могу ли я объяснить, почему алгоритм должен быть детерминированным?

Анализ сложности

6. Понимаю ли я, что означает нотация O(f(n))?
7. Могу ли я отличить временнýю сложность от пространственной?
8. Знаю ли я, чем отличаются обозначения O, Ω и Θ?
9. Могу ли я объяснить, почему в асимптотическом анализе игнорируют константы?
10. Понимаю ли я, что O описывает поведение при стремлении n к бесконечности?

Основные классы сложности

11. Могу ли я привести пример алгоритма с константной сложностью O(1)?
12. Понимаю ли я, почему доступ к элементу массива по индексу — O(1)?
13. Могу ли я объяснить, как работает бинарный поиск и почему его сложность — O(log n)?
14. Могу ли я привести пример задачи, которая требует линейного времени O(n)?
15. Понимаю ли я, почему полный перебор всех пар элементов даёт квадратичную сложность O(n²)?
16. Знаю ли я, какие алгоритмы имеют сложность O(n log n) и почему это важный порог?
17. Могу ли я объяснить, почему экспоненциальные алгоритмы O(2^n) непрактичны для больших n?

Сортировка и поиск

18. Могу ли я описать, как работает сортировка вставками и в каких случаях она эффективна?
19. Понимаю ли я принцип «разделяй и властвуй» на примере сортировки слиянием?
20. Знаю ли я, как устроена быстрая сортировка и какие есть стратегии выбора опорного элемента?
21. Понимаю ли я, почему пирамидальная сортировка гарантирует O(n log n)?
22. Могу ли я объяснить, в чём разница между сравнительными и несравнительными алгоритмами сортировки?
23. Знаю ли я, что такое устойчивая сортировка и когда это важно?
24. Могу ли я реализовать бинарный поиск и объяснить его тонкости (переполнение, зацикливание)?
25. Понимаю ли я, как искать границы (lower bound, upper bound) с помощью бинарного поиска?

Практическое применение

26. Могу ли я определить сложность простого алгоритма, глядя на его код?
27. Умею ли я находить скрытую квадратичную сложность (например, вызов линейной функции внутри цикла)?
28. Понимаю ли я, когда выгодно сортировать данные перед поиском, а когда — нет?
29. Знаю ли я, какие структуры данных обеспечивают O(1) для поиска, а какие — O(log n)?
30. Могу ли я объяснить, почему хеш-таблица в среднем даёт O(1), но в худшем случае — O(n)?
31. Понимаю ли я, как локальность данных (cache locality) влияет на реальную производительность?
32. Знаю ли я, что такое амортизированный анализ и как он применяется к динамическим массивам?

Классы времени выполнения

33. Могу ли я объяснить разницу между статической компиляцией, интерпретацией и JIT-компиляцией?
34. Знаю ли я, какие языки относятся к нативному классу (A), а какие — к управляемому (B)?
35. Понимаю ли я, какие преимущества даёт управляемая среда выполнения (сборка мусора, безопасность)?
36. Знаю ли я, какие задачи лучше решать с помощью нативного кода, а какие — с помощью скриптов?
37. Понимаю ли я, почему современные JavaScript-движки так быстры, несмотря на интерпретацию?

Инструменты и методы

38. Умею ли я использовать профилировщик для измерения производительности своего кода?
39. Знаю ли я, как проводить нагрузочное тестирование для проверки масштабируемости?
40. Могу ли я объяснить, почему преждевременная оптимизация — это антипаттерн?
41. Понимаю ли я, как алгоритмическая сложность влияет на проектирование баз данных (индексы, запросы)?
42. Знаю ли я, как избежать проблемы N+1 при работе с базами данных?

Продвинутые темы

43. Понимаю ли я, что такое амортизированная сложность и как она применяется?
44. Знаю ли я, как работает экспоненциальный поиск в бесконечных последовательностях?
45. Могу ли я объяснить, почему Timsort эффективен на частично упорядоченных данных?
46. Понимаю ли я, как факторизовать сложность: например, O(n log n) как комбинация O(n) и O(log n)?
47. Знаю ли я, какие существуют методы амортизированного анализа (совокупная оценка, потенциал)?
48. Понимаю ли я, как аппаратная архитектура (кэши, NUMA) влияет на выбор алгоритма?
49. Могу ли я объяснить, почему некоторые алгоритмы с «худшей» асимптотикой быстрее на малых n?
50. Знаю ли я, где в стандартных библиотеках моего языка используются гибридные алгоритмы (Introsort, Timsort)?

---